Generators of graded rings of modular forms 



Nadim Rustom 
October 9, 2012 

Abstract 

We study graded rings of modular forms over congruence subgroups, 
with coefficients in a subring A of C, and specifically the highest weight 
needed to generate these rings as yl-algebras. In particular, we determine 
upper bounds, independent of N, for the highest needed weight that gen- 
erates the C-algebras of modular forms over Ti(N) and Fo(N) with some 
conditions on N. For N > 5, we prove that the Z[l/iV]-algebra of modu- 
lar forms over Fi(N) with coefficients in Z[1/JV] is generated in weight at 
most 3. We give an algorithm that computes the generators, and supply 
some computations that allow us to state two conjectures concerning the 
situation over To(N). 

1 Introduction 

Let A be a subring of C, and T a congruence subgroup of SL^ (Z). A modular 
form (on T) is said to have coefficients in A (or to be A-integral) if the Fourier 
coefficients of its expansion at infinity lie in A. The space of modular forms 
with coefficients in A, and weight k, is denoted by Mk(T,A), and acquires the 
structure of an A-module. Then we have the graded A-algebra: 



M(T,A)=®M k (r,A). 



k=0 

When A is not specified, we take it to mean that A = C, and we simply write 
M(r) for the corresponding graded C-algebra. 

It can be shown that M(T,Z) is finitely generated ( |DR73j . Theorem 3.4). In 
this note, we are interested in questions concerning the generators. First, we 
explore the situation over C for various congruence subgroups. In the case of 
Ti(N), Borisov and Gunnells prove in |BG03j . using different methods than the 
ones we use in this paper (the theory of toric modular forms), that for prime N, 
the C-algebra M(T 1 (N),C) is generated in weight at most 3. For T(A), with 
N > 3, Khuri-Makdisi proves in [KM 12] that weight 1 is enough to generate 
M(T(N),C), by explicitly exhibiting a subalgebra TZ at, generated by weight 1 
Eisenstein series, and containing all modular forms of weight at least 2. Khuri- 
Makdisi's proof uses the description of modular forms as global sections of a line 
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bundle on the modular curve, and in particular, a lemma on the surjectivity of 
multiplication between tensor powers of a line bundle. We employ this lemma 
to generalize Borisov and Gunnell's result for Ti(N) for arbitrary N > 3, and 
to give a similar result for Tq(N) with some conditions on N. In particular, we 
prove the following: 

Corollary 1. The <C-algebra M(T, C) of modular forms is generated: 

1. in weight at most 3, when V — T\(N) for N > 5, or 

2. in weight at most 6, when T = Tq(N) for N satisfying the conditions of 
Lemma\^ 

Next, we attempt to generalize the results, using the theory of moduli schemes of 
elliptic curves, for which we provide a brief summary, and we prove the following 
theorem: 

Theorem 1. Let N be an integer, with N > 5. Then M(Ti(N),Z[l/N]) is 
generated in weight at most 3 as a Z[l / 'N]-algebra. 

By "generated in weight at most 3" we mean that any Z[l/7V]-subalgebra of 
M{Yi(N),1[\/N]) that contains all modular forms with coefficients in Z[l/iV] 
and of weight less than or equal to 3, must be equal to the whole algebra 
M(Ti(N), Z[l/iV]). We then turn our attention to the modular forms over 
Tq(N). Using the work of Bocherer and Nebe in |BN10| . we show that the alge- 
bra M(To(N)) is generated in weight at most 10 when N is square-free. Follow- 
ing that, we describe an argument due to Scholl, which provides a blueprint for 
proving that a certain algebra M(T, A) is finitely generated, provided it satisfies 
some conditions, which include the existence of a special modular form, called 
a T-form. We also describe Scholl's construction of a T-form for Tq(N), and 
make it explicit for the case of prime level. We provide an algorithm that com- 
putes the generators based on Scholl's proof. The running time of the algorithm 
depends on the vanishing order of the T-form at infinity. We show that Scholl's 
T-form is in general not optimal in that respect, and supply the optimal T-form 
in the case of prime level. Finally, we provide some numerical data concerning 
the rings M(T (N),Z[1/N}) and M(T (N),C), which we use to state two con- 
jectures concerning the maximal needed weight for generators of these rings. 

Acknowledgements. The author wishes to thank Kamal Khuri-Makdisi for 
his helpful remarks, and for the simplification of the proof of Lemma 2] The 
author would also like to thank David Loeffler for his insightful and helpful 
comments. 

2 Modular forms of level N over C 

In this section, we consider modular forms of level N with coefficients in C. We 
will use the the following lemma from the theory of line bundles on algebraic 
curves; for a proof, refer to K M04] . 
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Lemma 1. (Surjectivity of multiplication) Let X be a smooth, geometrically 
connected algebraic curve of genus g over a perfect field k, and let C\ and £2 
be two line bundles on X (both defined over k) of degrees d\ and d 2 . If d\,di~>_ 
2g + 1, then the canonical multiplication map: 

H°(X, d) ® H°(X, £ 2 ) -> H°{X, £1 ® £ 2 ) 

is surjective. 

We use this lemma to study the situation over r±(N) and Tq(N). Modular 
forms of a given level may be viewed as holomorphic section of a line bundle, 
or invertible sheaf, on the corresponding modular curve. This construction is 
explained in detail in Section 12.1 of [DI95 . Specifically, let Y be a congruence 
subgroup of SL<2(Z), and X = H* /Y be the corresponding compact modular 
curve. First, suppose that —1 ^ Y. Then for each positive integer k, there 
exists an invertible sheaf Q k such that (12.1.1 in |DI95j ): 

M k (Y) =H°(X,g k ) 

In general, still assuming —1 $ Y, let T> k be the sheaf of holomorphic functions 
with zeroes of order at least k/2 at irregular cusps, and let £ k be the sheaf of 
functions with zeroes of order at least fc/4 (respectively, k/3) at elliptic points 
of order 2 (respectively, of order 3). Then on stalks at these points, we have the 
isomorphism (12.1.7 in [DI95]): 

If —1 e T, then for each positive odd k, we have M k {Y) — 0. Furthermore, for 
each positive even integer k, we get, as above, an invertible sheaf k , with: 

M k (T) = H°(X,g k ), 

and we have the isomorphism: 

®O x (k/2) _ 
y 2 = Vk (&>O x ^k- 

This shows that, whenever X has no elliptic points and no irregular cusps, there 
exists a line bundle C such that: 

M k {Y) = H°(X,£® k ) 

for all positive integers k, if —1 ^ T, and 

M 2k (Y) = tf°pT,£® fc ) 

for all positive integers k, if —1 € Y, with M k {Y) = for odd k. 
Assume from this point on that Y has no elliptic points or irregular cusps, so 
that a line bundle C as described above exists. The degree of a line bundle is 
the degree of (any) one of its global sections. Thus using Proposition 2.16 in 
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|Shi71j . and using k = 1 or k = 2 depending on whether —1 is in T or not, we 
find that, for the line bundle C: 




-1 ST 

-l g r 

where Coa is the number of (regular) cusps. 

When are these conditions (no elliptic points or irregular cusps) fulfilled for 
r(iV), ro(^V), and Ti(iV)? It is known that for these groups, the only example 
of an irregular cusp occurs for Ti(4) (Section 3.8 of |DS05j ). Furthermore, 
the groups r(iV) for N > 3, and ri(iV) for N > 4, have no elliptic elements 
(Exercise 2.3.7 of [DS05]). 

Lemma 2. The group Tq(N) has no elliptic elements if and only if: 
N = (mod 4) or N = (modp),p = 3 (mod 4) 

and: 

N = (mod 9) or N = {mod p),p = 5 (mod 6). 

Proof. This follows immediately from Corollary 3.7.2 in |DS05j . □ 

We get, for example, that for a prime p > 5, To(p) satisfies the necessary con- 
ditions if and only if p = 11 (mod 12). 

Using Lemma [T] and the above remarks, we can decided the maximal weight 
needed to generate the C-algebra M(T) for many groups T. We have the fol- 
lowing corollary: 

Corollary 1. The C-algebra M(T) of modular forms is generated: 

1. in weight at most 3, when V = T\{N) for N > 5, or 

2. in weight at most 6, when T = To(N) for N satisfying the conditions of 
Lemma® 

Proof. We proceed as in the start of the proof of Theorem 5.1 in [KM 12] . Let 
C be the line bundle described above, whose global sections correspond to the 
modular forms in question. For (1), we note that in both cases, we have —1 ^ T, 
and > 4 (Section 3.8 of [DS05J V By Lemma [U we seek a positive integer 
k such that k(g — 1 + ^) > 2g + l. We see then that k > 2 works. Since 
gcd(2, 3) = 1, we conclude that any subalgebra of M(T) containing the modular 
forms of weights 2 and 3 must be the whole of M(T), proving (1). 
For (2), we note that when N > 1, we have e m > 2. Thus we seek a positive 
integer k such that 2kg > 2g + 1, and we see that k > 2 works, as long as 
g > 1. In that case, similarly as above, any subalgebra of M(T) containing the 
modular forms of weights 4 and 6 is equal to the whole of M(T). For the cases 
where g = 0, this follows from the results of [SSll]. □ 

We end with the following lemma that will be used later. 
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Lemma 3. Let T be a congruence subgroup. The algebras M(T, Q) and M(T, C) 
are generated in the same weight. 

Proof. This follows directly from the existence of Z basis for each Mfc(r, C), and 
comparing dimensions f |Shi71| . Chapter 3). □ 



3 Moduli schemes and modular forms 

Throughout this section, whenever we write "modular form of level N" , we are 
referring only to modular forms over the congruence subgroup Ti(N). That is, 
we write M k (N, R) for M k (Ti(N), R), and M(N,R) for M(Ti(N), R). 
To deal with modular forms over rings other than C, we need to generalize the 
notion of a modular curve to that of a moduli scheme. It turns out that for nice 
congruence subgroups, modular forms can be viewed as sections of an invertible 
sheaf on a projective moduli scheme, over a suitable base ring. We can use this 
description to extend the result of the previous section to Z[l/N] -algebras of 
modular forms of level N. 



3.1 The moduli problem Ti 

The exposition in this section follows }Gro90j . Let S be an arbitrary scheme. 
By an elliptic curve E/S, we mean a proper smooth curve tt : E — > S, whose 
geometric fibers are connected curves of genus 1, together with a section : 

E 





Given an elliptic curve ir : E — > S, we have an invertible sheaf on S given by: 

and whose formation commutes with base change. By a generalized elliptic 
curve, we mean a family of genus 1 curves whose fibers are either elliptic curves, 
or Neron polygons, together with a morphism + : E' re9 Xj E —> E whose 
restriction to E reg makes E reg into a commutative group scheme on E, and 
that on the fibres E s with singular points, the translations by E r s eg act by 
rotations on the graph of irreducible components. For a generalized elliptic 
curve E/S, we can define the invertible sheaf on S as the dual of the sheaf 
of Lie algebras Lie(E reg ). 

Let E/S be an elliptic curve. A Ti(./V)-structure on E/S, also called a "point 
of exact order N" in E(S), is a homomorphism: 

a : Z/NZ -> E[N]{S). 
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The point P = a(l) is the corresponding point of exact order N. 
A moduli problem is a contravariant functor V : SCH — > SETS from the cate- 
gory of schemes to that of sets. We consider the moduli problem V\ classifying 
isomorphism classes of pairs (E, a) of generalized elliptic curves E together with 
a ri(iV)-structure a (or a point of exact order N). 
We have the following key theorem ( |Gro90j ): 

Theorem 2. Let N > 5. Let V\ be the functor which assigns to each "L[\/N\- 
scheme S the set of isomorphism classes [E, a] consisting of a generalized el- 
liptic curve E/S and a Y\(N)- structure a on E/S. Then V\ is representable 
by a smooth, proper, and geometrically connected algebraic curve X\(N) over 
Spec{1[l/N]). 

Remark 1. One might consider instead the moduli functor V classifying only 
elliptic curves with T\{N)- structure. It turns out that for N > 4, this func- 
tor is representable by an affine scheme Y\(N), which can be thought of as a 
subscheme of X\(N). Thus X\(N) can be seen as the the compactification of 
Y\(N), obtained by adding the cusps, which correspond to generalized elliptic 
curves. See JDI95f , Section 9. 

For N > 5, we denote by £i/Xi the universal elliptic curve over Xi(N), and 
we let uj_ be the invertible sheaf on Xi(N) as defined above. For a Z[-^-]- algebra 
R, we write Xi(N)r for the moduli scheme obtained from Xi(N) through base 
change, and we write lu r for the corresponding sheaf. 

3.2 Modular forms 

For our purposes, it is convenient to define modular forms in the following 
manner, again following |Gro90] . 

Definition 1. Let N > 5, and R a t Z[l/N]-algebra. A (holomorphic) modular 
form for T\(N), defined over R and of weight k is a global section of the sheaf 
We write: 

M k {N,R) = H {X x {N) R ,wf) 

for the R-algebra of modular forms over R, with level N and weight k. These 
modular forms generate a graded ring: 

oo 

M(N,R) = ®M k (N,R). 

k=0 

We have to check that for a Z[l/7V]-subalgebra R of C, we recover the classical 
definition of modular forms with coefficients in R. For that, we need first to 
define the Fourier expansion of a modular form in an algebraic manner. This 
can be done using the Tate curve, which is a generalized elliptic curve Exate — 
'Gm/q 1 ' over Z[[q]]. This curve has a canonical differential dt/t and a natural 
embedding IdN ■ — > ETate[N] over Z[l/JV][[g]]. The Fourier expansion of / 
is then defined to be f(q) in the following identity: 

f(G m /q z ,Id N ) = f(q)(dt/tf k . 
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There is a unique morphism 5pec(Z[l/iV][[<z]]) — > Xi(N) such that the Tate 
curve arises as pull-back of the universal curve £i/Xi(N). The image of the 
prime ideal where q = defines the section oo of X\ (N) and q is a uniformizing 
parameter. Thus the Fourier expansion of / is the holomorphic section / of u/^ k 
near oo. 

When R = C, it is proven in |DR73I . VII, §4, that f(q) will be the g-expansion 
of / at oo in the classical sense. We also have the following theorem: 

Theorem 3. (The q-expansion principle). Let R be a Z[l/N]-algebra. 

1. The map H (Xi(N)n,iJ^, k ) -)• R[[q]] taking f to f(q) is an injection of 
R-modules. 

2. if Rq is a *Z<[l/N]-subalgebra of R, the modular form f is defined over Rq 
if and only if f(q) £ R Q [[q}}. 

Applying this theorem with R = C, we see that for subrings R of C (in which N 
is invertible), we recover the classical notion of modular forms whose g-expansion 
has coefficients in Rq. 

In order to deal with modular forms in positive characteristic, we need the 
following base change theorem f |DI95j . Theorem 12.3.2): 

Theorem 4. If B is an A-algebra and either one of the following holds: 

1. B is flat over A, or 

2. k > 1 and N is invertible in B, 
then the natural map: 

M k (N,A) ®a B -> Mk(N, B) 

is an isomorphism. 

In particular, we find that, when p \ N and k > 2, we have Mk(N, ¥ p ) = 
M k (N,Z[l/N])® z[1/N] W p . 

3.3 Modular forms of level N over Z[l/N] 

Proposition 1. Let N > 5, and let p \ N. Then the ¥ p -algebra M(N,¥ P ) is 
generated in weight at most 3. 

Proof. First, we consider the situation over the algebraic closure ¥ p . Denote 
respectively by Xi(N) ¥p and Xi(N)f p the base change of Xi(N)/Z[l/N] to ¥ p 
and ¥ p (note that these fields are Z[l /iV] -algebras since p \ N). The base change 
to ¥ p corresponds to good reduction by Igusa's theorem ( [DS051 , Theorem 8.6.1), 
hence the genus of Xi(N)§ (which is equal to the genus of Xi(N)$ p ) is equal 
to <?, the genus of the modular curve Xi(N)c (since the latter is equal to the 
genus of Xi(N)q by flatness of base change). 

For k > 2, We write M k (N,¥ p ) = H°(X 1 (N) fp ,u}_f k ). We want to find the 
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degree of the invertible sheaf . A direct way is to note that uj^ p ^ contains 

a special global section, which is the Hasse invariant A = E p -\ (mod p). It has 
zeroes precisely at the points of Xi(N)§ corresponding to isomorphism classes 
[E, a] where E/¥ p is a supersingular elliptic curve. Thus we need to count the 
number of points on E/¥ p corresponding to supersingular elliptic curves. 
For an elliptic curve E/¥ p , Vi(E) is the set of points of exact order N on E. 
Since E[n) has order n 2 , by inclusion-exclusion we get that: 

\V^E)\ = A 2 [] (l - 4) = 2[5L2(Z) : T^N)]. 

p\N ^ P ' 

Let r = \Pi(E)\ and Pi, • • ■ , P r the points of exact order N on E. We want to 
count the number of distinct isomorphism classes in the set V = {[E, Pi], ■ ■ ■ , [E, P r ]}- 
The group Aut(E) acts on V, and by representability of the moduli functor 
(we are assuming N > 5), this action is free. Thus the number of orbits is 
\Vi(E)\/\Aut(E)\. Summing over supersingular curves, we get: 

-E supersingular 

where for the last inequality we used the Eichler-Deuring mass formula: 

V i _p-i 

24 • 

E/F p supersingular 

The exact same numbers hold for the genus of X\ (N)f and the degree of the 
invertible sheaf w F , since base change along a field extension preserves the 
degrees of line bundles f |BG06j ). Thus we can apply Lemma Q] (surjectivity of 
multiplication) with exactly the same numbers as in the proof of Corollary [1] 
which proves the statement. □ 

We need the following lemma: 

Lemma 4. Let N,dbe a positive integers, V be a Q vector space, and v\, ■ ■ ■ , Vd € 
V . Let v G spanq{vi, • • • , Vd}- For a prime p, let V p — V <X>q Q p . If for each 
primep\ N we havev £ span^ {v±, ■ • ■ ,Vd} C V p , thenv £ spanj^y /jv]{ u 1j ' ' " > v d}- 

Proof. Let L = span z {ui, • • • ,Vd}- The lattice L is a finitely generated Z- 
module inside a Q-vector space, so it is free, and has a Z-basis {w\, ■ ■ ■ ,w e } 
for some e < d. The vectors W\,--- ,w e are Q-linearly independent, thus 
can be extended to a Q-basis {u>i, • ■ ■ 7 w e , ■ ■ ■ , w t } of V. Thus we can write 

v = J2i=i a » w *' for some a » e Q- 

Note that for each prime p, we have span Zp {u>i, • • • , w e } = span Zp {t)i, • ■ ■ , Vd}. 
Thus we have by the assumption that, for each prime p \ N, v G spang {tfi, • ■ ■ ,w e }. 
Since {w\,--- ,Wt} are also linearly independent in Q p , this means that € 
Q n HpjTv = Z[l/iV]. As each t>i is a Z-linear combination of the vectors 
{wi, • • • , w e }, the statement is proven. □ 
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We can now prove Theorem 1: 

Theorem 1. Let N > 5. The algebra M(N,'Z[1/N}) is generated in weight 
at most 3. 

Proof. Let k > 4, and / G M k (N ,Jj[\/N]), and suppose for the purpose of 
contradiction that / is not a polynomial in forms of weight less than 4. By 
Lemma [3] and Theorem [TJ the Q-algebra M(N, Q) is generated in weight at 
most 3 by forms with coefficients in Z, so there are monomials gi, ■ ■ ■ ,g r G M k 
in these generators that have coefficients in Z and that span the Q- vector space 
M k (N,Q). 

Denote by fo the reduction mod p of /, i.e. fo = f (mod p). By Proposi- 
tion [1] we can find a^°\ • • ■ ,of G Z such that fo = Yl a i 9i (mod p). This 
means, by our supposition, that fo — X)[=i a i° 9i = P/i) where f\ G M k (N, R). 
We again have ,Or £ Z such that /j = J^ a i 5« (mod p), that is, 

again by the supposition, /i - J2i=i a f "' ] 9i = Ph, where f 2 G M k (N, R) . Con- 
tinuing in this manner, we may write / = X)i=i a i5ii where G Z p , i.e. 
/ G span Zp {gi, • ■ • , g r }. Since this holds for each prime p \ N, it follows by 
Lemma[4]that / G span^^^gi, ■ ■ ■ ,g r }, as we wanted to show. 

□ 

4 Modular forms over Tq(N) 

The method described in the previous section fails to carry over to modular 
forms over r (iV). While we can define a moduli problem of type r (-/V), clas- 
sifying elliptic curves with a specified subgroup of order N, i.e. pairs (E 7 C), 
the corresponding moduli space is only a coarse moduli scheme and never a fine 
one, since for each N the pair (E, C) has at least one non-trivial automorphism 
(involution, corresponding to the element — 1 G r (^V)). 

Throughout this section, whenever we write "modular form of level TV" , we are 
referring only to modular forms over the congruence subgroup To(iV), with coef- 
ficients in C. That is, we write M k (N) for M fc (r (iV)), S k (N) for the cuspforms 
S k (T (N)), and M(N) for M(T (N)). We first show that the algebra M(T (N)) 
is generated in weight at most 10 whenever N is square-free. Then, we describe 
some work of Scholl related to the finite generation of these rings, leading to a 
rudimentary algorithm that calculates the generators. This allows us to present 
some experimental data, and suggests two conjectures, to be stated later. 

4.1 The algebra M(N) for iV square- free 

This section uses mainly the work of Bocherer and Nebe (' |BN10| '). See also 
|AB03| . Throughout this section, we work with modular forms on the congru- 
ence subgroup ro(-/V), for iV square- free. We begin by the following definition: 
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Definition 2. Let S be a subspace ofS k (N), of dimension d. The Weierstrass 
subspace of S is: 

WS = {f£S:v 00 (f)>d}. 

We say that S has the Weierstrass property if WS — {0}. Equivalently, this 
means that the projection: 

} j a n q n i-)- (ai,--- ,a d ) 

is infective. 

Let N be a square-free positive integer. Let p\N be a prime. Pick an element 
uj p G SL2CL) satisfying: 



-1 

1 



(mod p) 



and 

1) ^-)- 

The Atkin-Lehner involution Wjf then acts on / G Mk(N) by sending it to 
f\wf- We also have the operator: 

acting on Mf~(N). Define the spaces: 

M k (N)* = {f € M k (N) : f\ W N +p 1 - k/2 f\ u{p) = OVprime p,p\N} 

and: 

S k (N)* =S k (N)nM k {N)* 

As Bocherer and Nebe note in the paper, Sk(N)* contains the space Sk(N) new 
of newforms. The key theorem here is proven in [AB03 : 

Theorem 5. For N square-free, and k a positive integer, the space S l 2fc(iV)* 
has the Weierstrass property. 

Define the graded ring: 

00 

M(iV)* = 0M fe (JV)* 

fc=0 

which is also a graded M(l) = C[E4,Eq] module. The dimension formula is 
given in Section 5.4 of |BN10] : 

dk (N):=6imM k{ Nr= {k - 1)N ' < ' ^ 1 



12 2 4 \(k- l)N J 3 \{k- l)N 

(the two last terms involve the Jacobi symbol) . By computation of the Hilbert 
series for M(N)*, we have (Theorem 5.12 of IBN10] ): 
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Theorem 6. M(N)* is a free C[E4,Eq] module of rank N generated by homo- 
geneous elements of weight < 10. 

This result allows us to prove that for square-free N, M(N) is generated in 
weight at most 10. Recall the following standard decomposition result: 

M k {N) = S k ® S k (N) oLd © S k (N) new . 

Corollary 2. For square-free N , the ring M(N) is generated in weight at most 
10. 

Proof. We use the decomposition of M k (N) into Eisenstein space, old space and 
new space, described above. First, we deal with the Eisenstein component. Let 
Qi be the cusps of T (N), and v the number of cusps. For k — 4 or 6, and for 
each cusp Qi of T (N), there is an Eisenstein series f ky i associated to Qi (this 
can be deduced from the similar result for modular forms over T(N), which can 
be found in [DS05] . Section 4.2; for a more general result, see |Pet82j . Theorem 
G.l), in the sense that f k ,% takes the value 1 at Qi and vanishes at all other 
cusps. Let k > 6 be an even integer, and F e £ k . There exist positive integers 
u, v such that k = Au + 6v. Then for each cusp Qi, the form fXifti nas weight 
k and takes the value 1 at Qi and vanishes at every other cusp. Thus we can 
find a suitable linear combination G — Y2i=i c ifXif&i sucn that F — G is & cusp 
form. Therefore, Eisenstein series are generated by Eisenstein series in weights 
4 and 6 in addition to cusp forms, and so we only need to prove that cusp forms 
are generated in weight at most 10. 

For the old part of the space of cusp forms, we use induction. Forms from level 
1 are definitely generated in weight at most 10. Assuming the statement holds 
for levels < TV, it will also hold for the old component of the space of cuspforms 
in level N. We then only have to prove the statement for the new component. 
As remarked above, S k (N)* contains the new space, and so using Theorem [6j 
the statement is established. □ 

4.2 Scholl's work 

For various subrings A of C, Scholl ( |Sch79) ) provides an easy proof that the 
algebra M(Tq(N), A) is finitely generated. We state the theorem: 

Theorem 7. Let T be a subgroup af SL%(Z) of finite index, such that —1 6 T, 
A a subring of C. Assume the cusp at infinity has width 1, and q = e 2l7rz is a 
uniformizing parameter. If the following conditions hold: 

1. M k (T,C) = M k {T,A)®C 

2. For some t > 0, there exists T € M t (T,A) such that, T is non-zero away 
from the cusp at infinity, and its q-expansion is a unit in A((q)). 

Then M(T,A) is finitely generated as an A-algebra. 
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Proof. Let r be the vanishing order of T at infinity. Write: 

oo 

T = q r V" aiq\a G A*,a„ ein>l 

Let Wfe = dime Mfe(S'L2(Z), C). For for T G Mk(T,A), there exists a form 
G 6 Mk(SL2(Z), A) such that F — G has vanishing order at least (to see 
this, we can use Victor-Miller basis to construct G). Thus if rrik > r, the 
function f ~ is a modular form of weight k — t with coefficients in A (follows 
from the defining properties of T). We can then use induction on k. Fix k for 
which TOfc > t, then write: 

M fe (r, A) = M k (SL 2 {Z), A)+T- M fc _ t (r, A). 

This shows that M(r, A) is generated by T and the forms in M(SL<z(l?), A) and 
®m k < r M k (T,A). □ 

Definition 3. A modular form satisfying the condition (2) above is called a 
T-form. For example, when T — SL<i(Jl), and A = Z, then the discriminant A 
is such a T-form. 

This gives a recipe to prove that, for given T and A, the algebra M(T,A) is 
finitely generated: we only have to produce a T-form. Once we have a T-form, 
we also have an algorithm to calculate a set of generators for M(T, A). 

Algorithm 1. 

1. r = vanishing order of T-form at infinity. 

2. GENERATORS = A-basis of M2(T,A) (we know an integral basis ex- 
ists). 

3. for each k G 2Z, k > 2, mfc < r: 

(a) BASIS = A-basis ofM k (T,A). 

(b) MONOMIALS = The isobaric monomials in the elements of GEN- 
ERATORS of weight k. 

(c) for each b G BASIS: Can b be written as an A-linear combination of 
elements m G MONOMIALS? (can check by linear algebra using 
Smith normal form) 

i. if YES: do nothing, 
ii. if NO: append b to GENERATORS. 

(d) ifke {4,6, weight of T} 

i. for f = £4 or Eq or T (if k is respectively 4,6, or weight of T): 
Can f be expressed in terms of g G GENERATORS ? (check 
same as in\3\for weights ^,6, or weight ofT) 
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ii. if YES: do nothing. 
Hi if NO: append f to GENERATORS. 

Theorem 8. Algorithm 1 outputs a minimal list of generators for M(T, A). 

Proof. Each generator added for each weight is indispensable. Since we are 
adding generators while increasing the weight, we have a minimal list of gener- 
ators. □ 

Remark 2. For Algorithm]]] to run as fast as possible, we should choose the 
T-form with the least possible order of vanishing at infinity. 

Remark 3. A trick can be used to make the algorithm run much faster. For 
the sake of giving a concrete example, let us suppose we are working with the 
congruence subgroup Tq(j>), for prime p > 5. At each iteration, say for weight k, 
we can perform the following check. We let S be the set of the vanishing orders 
of all the isobaric monomials in the elements of GENERATORS of weight k. 
If S contains all integers from up to and including the vanishing order of the 
T-form, then by taking suitable linear combinations, we can always divide by 
T to reduce the case to a lower weight. Since M2(To(p),Z) is not empty, and 
always contains a modular form which is non-vanishing at infinity (for example, 
an Eisenstein series), it would follow that for any higher weight, the situation 
described above will still be true, we can again reduce the case to a weight lower 
than k, and hence we can halt the algorithm. 

4.3 Scholl's construction of the T-form for T (N) 

Scholl's construction of the T-form on Tq(N) rests on the following lemma 
f |New59p : 

Lemma 5. Let N be a positive integer. Consider the eta product: 

/= n ^ dz y (d) 

0<d\N 

where: 

1. r(d) 6 Z andJ2r(d) = 0, 

2. Y\ d rl - d > is a rational square, 

3. f has integral order of vanishing (that is, in the local parameter) at every 
cusp ofT (N). 

Then f is a modular function on Tq(N). 

Let Qi be the cusps of of Tq(N), and ^ be representatives of Qi, with Qi being 
the cusp at infinity. Let ti be the width of Qi. We can choose r± = 1, Si = N 
and ti — 1. The set Gn of eta products satisfying the above conditions is a 
multiplicative free, finitely generated abelian group, of rank at most o~(N) — 1, 
where o~(N) is the number of divisors of N. Let v be the number of cusps. By 
(/) we denote the divisor of /. We will need the following lemma ( }Sch79j ): 
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Lemma 6. Let d be a positive divisor of N , and r/s representing a cusp of 
Tq(N). Then the order of vanishing of A(dz) at r/s is t gcd(c£, s) 2 /d. 

Recalling that rj 24 = A, this allows us to calculate the divisor of an eta product, 
such as the ones described above. We have then the following proposition: 

Proposition 2. Let {rii,--- ,n v } be integers such that Y^i=i n i = 0- Then 
there is a function f G Gm and an integer m such that 

V 

(/) = m^niQi 

i=l 

if and only if for all i,j such that 1 < i,j < v, we have: 

ni rij 

Proof. We briefly sketch Scholl's proof, since it provides a way to construct the 
T-form we are after. Write x(d) = r(d)/m. We need: 

*=1 0<<i|JV i=l 

which means that we need, for each 1 < i < v. 

g cd ( d > Sifx(d)/d = 24n t /U 

0<d\N 

Scholl proves that this system is consistent and so / and m can be found. □ 

Having constructed such / and m as in the lemma, we can find a T-form for 
r (N): 

A m 

T = ~ 

and it has divisor: 

that is, it only vanishes at infinity. 

For N = p a prime, we know that T (p) has only two cusps. It is then easy to 
explicitly solve for the smallest m that works: 

p-l 

m 



gcd(24p,p - 1) 



We may need to multiply m by 2 in order to ensure that the second condition 
holsd, i.e. that p r ^ is a square. We get: 

24mp 24p 
r(l) = -r(p) = 



gcd(24p,p- 1) 
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and therefore: 

/(*) = 

giving the T-form: 

T(z) = 

with vanishing order at infinity: 

r = 

and weight: 



( ri{z) \ 



24p 
cd(24p,p-l) 



/ Tj{pz) P \ Scd(24p,p-1) 



p 2 - 1 



gcd(24p,p- 1) 
12(p-l) 



gcd(24p,p - 1) ' 

We remark that Scholl's construction is not optimal, in the sense that it does 
not give the T-form with the lowest vanishing order at infinity. In general, the 
function: 

' rj(pz) p ^ 



T\z) = 



7?0) 



satisfies the properties of a T-form and has a vanishing order of p ^ at infinity 
and weight p — 1. Calculations suggest that this T-form is the optimal T-form 
for prime level p. To see that it is actually a modular form on T (p), one can 
use the transformation formulae for the eta function, which can be found in 
|Kohll] . We can in fact prove that the optimal T-form must have weight either 
p — 1 (thus being a constant multiple of T'), or (p — l)/2. To prove this, we 
need the following facts: 

Lemma 7. Let r be a positive integer. If there exists a modular function f on 
Xo(p), whose divisor is the cuspidal divisor (/) = r((oo) — (0)), (cuspidal means 
supported at the cusps ), then the least possible value for r is: 

p = l (mod 12) 
p = 5 (mod 12) 
p ee 7 (mod 12) 
p ee 11 (mod 12) 

Moreover, the group of principal cuspidal divisors on Xq (p) is cyclic and gen- 
erated by 7p((oo) — (0)). 

Proof. It is straightforward to see that this group is cyclic. The other statement 
follows directly from Theorem 5.3 in |KS10) . □ 

Lemma 8. Let T be a T-form for Tq(p), of weight w and vanishing order r at 
infinity. Then r = wlyP ^ 1 ^ . 
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Proof. Since T only vanishes at infinity, the lemma follows directly from the 
valence formula (Proposition 2.16 of [ShiTl]). □ 



Proposition 3. Let T be a T-form for To(p), of least possible weight w. Then 
either w = p — 1 or w = (p — l)/2. 

Proof. Because of the existence of T', we know that w < p — 1. Let r be the 
vanishing order of T at infinity. Since the level is prime, hence square-free, we 
have the Atkin-Lehner involution W p that acts on M w (To(p)) by: 

w P (f)=P {2 - w)/2 fU P 

where: 




and / G M w (Tq(p)). The Atkin-Lehner involution swaps the cusps of Fo(p). 
Thus the image of T under the W p is a modular form that only vanishes at 
0. This means that the divisor of the modular function g — w T (r r \ j is cuspidal 
and is equal to r((oo) — (0)). Assume that p = 1 (mod 12) (the other cases 
are handled similarly). By Lemma r — ni^j- for some m £ Z, m > 0. By 
Lemma[51 it follows that w — m^^-. It's clear then that m is the least possible 
positive integer such that rn^j £ Z, i.e. m = 2i- orm = p+l. As p > 2, we 
have m = ^5—, since in that case gcd(p — 1) = 2. Therefore, 10 is multiple 
of 2^-, and so it has to be either 2^- or p — 1. □ 

4.4 Some calculations 

The computations in this section were carried out using SAGE. The follow- 
ing table shows the maximal weight needed to generated the Z[g^]- algebra 
M(To(N), Z[-jy]), up to the weight given in the third column. For certain lev- 
els (level 1 and prime levels), the entry in the third column is blank, since 
for these levels we have used Algorithm [T] to prove that the whole algebra 
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M(ro(iV), Z[pr]) is generated in the given maximal weight. 



Level N 



generated in weight 



up to weight 



1 

2 
3 
4 
5 
G 
7 
8 
9 

10 
11 
13 
17 
19 



G 
4 
G 
2 
4 
2 
G 
2 
2 
4 
4 
G 
4 
G 



30 



1G 



1G 
IS 
12 



The following table shows the maximal weight needed to generated the C-algebra 
M(Tq(N), C), for levels N up to 150, up to the weight given in the third column. 
For most levels, the entry in the third column is blank, which means that the 
maximal weight given generates the whole algebra. For those levels appearing 
in [SSTT] (that is, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 16, 18, and 25), the conclusion is 
established there. For square-free levels, Corollary[2]tells us that it is enough to 
check for generation up to weight 10, and we will have generators for the whole 
algebra. For levels N satisfying the conditions of Lemma [2] (that is, Tq(N) has 
no elliptic points), Corollary [T] tells us that it's enough to check for generation 
up to weight 6. This leaves the levels 49, 50, 147 and 125 undecided. 
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Level N 


generated in weight 


up to weight 


1 


6 




2 


4 




3 


6 




4 


2 




5 


4 




6 


2 




7 


6 




8 


2 




9 


2 




10 


4 




11 


4 




12 


2 




13 


6 




14 


2 




15 


2 




16 


2 




17 


4 




18 


2 




19 


6 




20 


2 




21 


6 




22 


2 




23 


4 




24 


2 




25 


4 




26 


4 




27 


2 




28 


2 




29 


4 




30 


2 
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Level N 


generated in weight 


up to weight 


31 


6 




32 


2 




33 


2 




34 


4 




35 


2 




36 


2 




37 


6 




38 


2 




39 


6 




40 


2 




41 


4 




42 


2 




43 


6 




44 


2 




45 


2 




46 


2 




47 


4 




48 


2 




49 


6 


12 


50 


4 


12 


51 


2 




52 


2 




53 


4 




54 


2 




55 


2 




56 


2 




57 


6 




58 


4 




59 


4 




60 


2 




61 


6 




62 


2 




63 


2 




64 


2 




65 


4 




66 


2 




67 


6 




68 


2 




69 


2 




70 


2 
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Level N 


generated in weight 


up to weight 


71 


4 




72 


2 




73 


6 




74 


4 




75 


2 




76 


2 




77 


2 




78 


2 




79 


6 




80 


2 




81 


2 




82 


4 




83 


4 




84 


2 




85 


4 




86 


2 




87 


2 




88 


2 




89 


4 




90 


2 




91 


6 




92 


2 




93 


6 




94 


2 




95 


2 




96 


2 




97 


6 




98 


2 




99 


2 




100 


2 




101 


4 




102 


2 




103 


6 




104 


2 




105 


2 




106 


4 




107 


4 




108 


2 




109 


6 




110 


2 
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Level N 


generated in weight 


up to weight 


111 


6 




112 


2 




113 


4 




114 


2 




115 


2 




116 


2 




117 


2 




118 


2 




119 


2 




120 


2 




121 


2 




122 


4 




123 


2 




124 


2 




125 


4 


10 


126 


2 




127 


6 




128 


2 




129 


6 




130 


4 




131 


4 




132 


2 




133 


6 




134 


2 




135 


2 




136 


2 




137 


4 




138 


2 




139 


6 




140 


2 




141 


2 




142 


2 




143 


2 




144 


2 




145 


4 




146 


4 




147 


6 


8 


148 


2 




149 


4 




150 


2 





Numerical evidence appears to be in support of the following conjectures. 

Conjecture 1. For any N > 1, the C-algebra M(T (N),C) is generated in 
weight at most 6. 
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Conjecture 2. For any N > 1, the Z^j-algebra M(T a (N),Z[^}) is gener- 
ated in weight at most 6. 

We remark that for any N for which Conjecture 2 holds, Conjecture 1 holds as 
well. Algorithm[T]is however inefficient to carry out more detailed computations 
for higher levels, and a new method for calculating the generators is needed. 
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